package main

import (
	"fmt"
)

/**
反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
 */

type ListNode struct {
	Val int
	Next *ListNode
}

func reverseList(head *ListNode) *ListNode {
		if head == nil  || head.Next == nil {
			return head
		}
		newHead := reverseList(head.Next)
		head.Next.Next = head
		head.Next = nil
		return newHead
}
func main()  {
	l := &ListNode{2, &ListNode{1, &ListNode{3, nil}}}
	a := reverseList(l)

	for a.Next != nil {
		fmt.Printf("%d",a.Val)
	}

}